A piecewise-linearized algorithm based on the Krylov subspace for solving stiff ODEs

نویسندگان

  • Jacinto Javier Ibáñez
  • Vicente Hernández
  • Pedro A. Ruiz
  • Enrique Arias
چکیده

Numerical methods for solving Ordinary Differential Equations (ODEs) have received considerable attention in recent years. In this paper a piecewise-linearized algorithm based on Krylov subspaces for solving Initial Value Problems (IVPs) is proposed. MATLAB versions for autonomous and non-autonomous ODEs of this algorithm have been implemented. These implementations have been compared with other piecewise-linearized algorithms based on Padé approximants, recently developed by the authors of this paper, comparing both precision and computational costs in equality of conditions. Four case studies have been used in the tests that come from biology and chemical kinetics stiff problems. Experimental results show the advantages of the proposed algorithms, especially when the dimension is increased in stiff problems.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

GGMRES: A GMRES--type algorithm for solving singular linear equations with index one

In this paper, an algorithm based on the Drazin generalized conjugate residual (DGMRES) algorithm is proposed for computing the group-inverse solution of singular linear equations with index one. Numerical experiments show that the resulting group-inverse solution is reasonably accurate and its computation time is significantly less than that of group-inverse solution obtained by the DGMRES alg...

متن کامل

On second derivative 3-stage Hermite--Birkhoff--Obrechkoff methods for stiff ODEs: A-stable up to order 10 with variable stepsize

Variable-step (VS) second derivative $k$-step $3$-stage Hermite--Birkhoff--Obrechkoff (HBO) methods of order $p=(k+3)$, denoted by HBO$(p)$ are constructed as a combination of linear $k$-step methods of order $(p-2)$ and a second derivative two-step diagonally implicit $3$-stage Hermite--Birkhoff method of order 5 (DIHB5) for solving stiff ordinary differential equations. The main reason for co...

متن کامل

A new algorithm for solving Van der Pol equation based on piecewise spectral Adomian decomposition ‎method‎

‎‎In this article‎, ‎a new method is introduced to give approximate solution to Van der Pol equation‎. ‎The proposed method is based on the combination of two different methods‎, ‎the spectral Adomian decomposition method (SADM) and piecewise method‎, ‎called the piecewise Adomian decomposition method (PSADM)‎. ‎The numerical results obtained from the proposed method show that this method is an...

متن کامل

Matrices, Moments and Quadrature: Applications to Time-Dependent Partial Differential Equations

The numerical solution of a time-dependent PDE generally involves the solution of a stiff system of ODEs arising from spatial discretization of the PDE. There are many methods in the literature for solving such systems, such as exponential propagation iterative (EPI) methods, that rely on Krylov projection to compute matrix function-vector products. Unfortunately, as spatial resolution increase...

متن کامل

Time integration methods in micromagnetic simulations: stiffness on granular media and MMAG standard problem #4-Speed up of simulations in granular recording media

granular media of CoCrPtTa structure (type a) and micromagnetic standard problem #4 has been done. Moreover, an investigation of the effect of the maximum dimension of the Krylov subspace projection methods, within the Ordinary Differential Equations (ODEs) context, on the speed of micromagnetic simulations on granular media of Co structure (type b) has been done. The stiffness of the problems ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Computational Applied Mathematics

دوره 235  شماره 

صفحات  -

تاریخ انتشار 2011